SHELLABILITY AND HIGHER COHEN-MACAULAY 
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Abstract. Let <J> be a finite root system of rank n and let m be a nonnegative 
integer. The generalized cluster complex A m (<J>) was introduced by S. Fomin 
and N. Reading. It was conjectured by these authors that A m ($) is shellable 
and by V. Reiner that it is (m + l)-Cohen-Macaulay, in the sense of Baclawski. 
These statements are proved in this paper. Analogous statements are shown to 
hold for the positive part A™(<3?) of A m (<&). An explicit homotopy equivalence 
is given between A™(<E>) and the poset of generalized noncrossing partitions, 
associated to the pair ($,m) by D. Armstrong. 



1. Introduction 

Let $ be a finite root system of rank n and let m be a nonnegative integer. The 
generalized cluster complex A m ($) was introduced by S. Fomin and N. Reading 
jTT] , soon after it was studied in [19] in the special cases in which $ has type A or 
B in the Cartan-Killing classification. If $ has type A, then faces of A m ($) can be 
described in terms of polygonal subdivisions of a convex polygon with m(n + 1) + 2 
vertices (see Section [2~2]) . If 771 = 1 and $ has type A, then A m (<I>) is combinatorially 
isomorphic to the boundary complex of the n-dimensional simplicial associahedron, 
a classical object of study in enumerative and polyhedral combinatorics. More 
generally, A m (<I>) reduces to the cluster complex A($) when m = 1, a simplicial 
complex of importance in the context of cluster algebras and Y-systems [TH [J3] ; 
see [10] for a nice introduction to these topics. 

Motivation for defining and studying generalized cluster complexes came from 
at least two directions. In [llj combinatorial algorithms for determining Coxeter 
theoretic invariants were given, in which certain identities satisfied by the face 
numbers of generalized cluster complexes are crucial. On the other hand, it was 
conjectured by the first author that the m-generalized Narayana (or Fuss-Narayana) 
numbers defined in [3] for a crystallographic root system $ form the /i-vector of an 
(n— l)-dimensional Cohen-Macaulay simplicial complex. It follows from the results 
of this paper (as well as those of [HI [IT]) that the generalized cluster complex A m (<i>) 
is the desired complex having these properties (this was verified earlier by the second 
author in the special cases of [H]). Moreover, it has been shown [21 [51 [TT1 |2"U] 
that the complex A m (<i>), as well as a natural subcomplex A™($) called its positive 
part, share essentially all enumerative properties of cluster complexes, relating to 
a variety of interesting structures within the algebraic combinatorics of Coxeter 
groups, root systems and hyperplane arrangements; see [3] [TO] Lecture 5] [TT] , 
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This paper shows that the complexes A m ($) and A™(<!>) have attractive topo- 
logical properties as well. Recall that a simplicial complex A is said to be k-Cohen- 
Macaulay (over Z or some field K) if the complex obtained from A by removing 
any subset of its vertex set of cardinality less than k is Cohen-Macaulay (over Z or 
K) and has the same dimension as A. The following theorem is the main result of 
this paper. 

Theorem 1.1. (i) The simplicial complex obtained from A m (<I>) by removing 
any subset of its vertex set of cardinality not exceeding m is pure, of dimen- 
sion n— I, and shellable. In particular, A m ($) is shellable, hence homotopy 
equivalent to a wedge of (n — 1) -dimensional spheres, and (m + ^-Cohen- 
Macaulay. 

(ii) The simplicial complex obtained from A" l (<I>) by removing any subset of its 
vertex set of cardinality not exceeding m — 1 is pure, of dimension n — 1, and 
shellable. In particular, A™($) is pure of dimension n — 1 and shellable, 
hence homotopy equivalent to a wedge of (n — I) -dimensional spheres, and 
m- Cohen-Macaulay. 

A few comments on the theorem are in order. Shellability of A m ($) was conjec- 
tured by S. Fomin and N. Reading pd] Conjecture 11.3] (see also [TJ Problem 6.3]) 
and verified by the second author [19] when $ has type A or B. This conjecture 
was extended to A™(<!>) by the authors [H Conjecture 4.6]. The question of higher 
Cohen-Macaulay connectivity of A m ($) was raised by V. Reiner; see [1] p. 17] 
(later, the same question was raised independently by G. Kalai p3]). The result 
of Theorem 11.11 in this respect is best possible (see Remark 13. 2|) and nontrivial 
even when $ has type A. The Euler characteristic of A m (<£>) was computed in [Til 
Section 11]. R is known [TTJ Section 10] that the m-generalized Narayana num- 
bers defined in [3] for crystallographic $ coincide with the entries of the /i-vector 
of A m (<I>), except possibly when m > 2 and <3? contains an irreducible component 
of type F4, Eq, £7 or E%. Hence the statement on shellability in Theorem 11.11 (i) 
establishes the conjecture on these numbers, mentioned earlier, in these cases. 

The concept of higher Cohen-Macaulay connectivity was introduced by K. Ba- 
clawski 7 . We refer the reader to [7] [TB] [T71 Section III. 3] and references given 
in these sources for other interesting classes of simplicial complexes known to be 
fc-Cohen-Macaulay for some k > 2. 

The general layout of this paper is as follows. Section [2] includes background on 
simplicial complexes, (generalized) cluster complexes and a related partial order on 
a finite real reflection group. In particular, a new characterization fTheorem l2.3[) of 
A m ($), due to the second author [20l[2T], is reviewed, generalizing the one for A(<&) 
given by T. Brady and C. Watt [9l Section 8]. The proof of Theorem [T7T1 which 
relies on this characterization, is given in Section [3l That section includes also a 
computation of the Euler characteristic of A™($) (Corollary I3.3|) . Finally some 
applications to the topology of the posets of generalized noncrossing partitions, 
introduced and studied by D. Armstrong [2], are given in Section [U 

2. Background 

Throughout the paper we denote by \a\ the cardinality of a finite set a. 

2.1. Simplicial complexes. Let E be a finite set. An (abstract) simplicial com- 
plex on the ground set E is a collection A of subsets of E such that r C a e A 
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implies r G A. The set V = {v G E : {v} G A} is the set of vertices of A. 
The elements of A are called faces and those which are maximal with respect to 
inclusion are called facets. The dimension of a face a is defined as one less than 
the cardinality of a and the dimension of A as the maximum dimension of a face. 
The complex A is pure if all its facets have the same dimension and flag if all its 
minimal nonfaces have two elements. The fc-skeleton A- k of A is the subcomplex 
formed by the faces of A of dimension at most k. The simplicial join Ai * A2 of two 
abstract simplicial complexes Ai and A2 on disjoint ground sets has as its faces 
the sets of the form <j\ U 02 j where o\ G Ai and 172 6 A2. 

The link of v G E in A is defined as H£a(w) = {c\ {v} : a G A, v G a}. The 
induced subcomplex or restriction of A on A C E is defined as A^ = {a G A : a C 
A}. We will write A\v for the restriction of A on the set E\ {v}. A pure simplicial 
complex A is shellable if there exists a total ordering o~% , 02, . . . , a m of the set of 
facets of A such that for any given indices 1 < i < k < to there exists 1 < j < k 
and v G Cfc with ai PI o~k £ °~j = o~k \ {v}. The following lemma is elementary 
and well known; see, for instance, [HI Section 2]. 

Lemma 2.1. (i) If A\v is pure of dimension d and shellable and lkA(w) is 
pure of dimension d — 1 and shellable for some v G E then A is pure of 
dimension d and shellable. 
(ii) The simplicial join of pure shellable complexes is pure and shellable. □ 

When we talk about algebraic or topological properties of an abstract simplicial 
complex A we refer to those of its Stanley- Reisner ring p~7l Chapter II] or geometric 
realization ^8, Section 9] , respectively. Thus any pure <i-dimensional, shellable sim- 
plicial complex A is Cohen-Macaulay over Z and all fields and homotopy equivalent 
to a wedge of spheres of dimension d. 

2.2. Generalized cluster complexes. Let $ be a finite root system spanning 
R™, endowed with the standard inner product, and let $ + be a fixed choice of a 
positive system with corresponding simple system II. We assume temporarily that $ 
is irreducible and let II = {ax, . . . , a n } be ordered so that for some 1 < s < n, each 
of the sets II + = {ai, . . . , a s } and II _ = {a a +x, . . . , a n } has pairwise orthogonal 
elements. Let <&>_i = $ + U (—11) and define the involutions t± : <5>_i — > $>_i 

by 




a, if a G — II_ e 

R £ (a), otherwise 



for e G {+, — } and a G 1, where R e is the product of the reflections (taken in 
any order) in the linear hyperplanes in R™ orthogonal to the elements of LI e . The 
product 1Z = t_t + , introduced in [13j . can be viewed as a deformation of the Cox- 
eter element in the real reflection group corresponding to Given a nonnegative 
integer m, the set 

$>-l = W : a G $+ and 1 < i < m} U (-II) 

consists of the negative simple roots and m copies of each positive root, each copy 
colored with one of m possible colors. Using the convention a 1 — a for a G —II, 
the map TZ m : <!>>_! — > is defined by 

^ k ^ _ (a k+1 , if a G $+ and k < to 
[(^(a)) 1 , otherwise. 
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It can be shown Theorem 3.4] that there exists a unique symmetric binary 
relation on $>_ lf called "compatibility", which has the following two properties: 

• a k is compatible with j3 l if and only if lZ m (a k ) is compatible with H m {f3 1 )] 

• for a G II, the root —a is compatible with j3 l if and only if the simple root 
expansion of (3 does not involve a. 

The generalized cluster complex A m (<!>) is defined in [TTJ Section 3] is the abstract 
simplicial complex on the vertex set which has as its faces the subsets of 

mutually compatible elements of If $ is a direct product <E>i x $2 then 

A m (<I>) is defined as the simplicial join of A m (<I>i) and A m (<I>2). 

The complex A m ($) is flag by definition and pure of dimension n—1 11, Theorem 
3.9]. Following [6j, we denote by A™(<E>) the induced subcomplex of A m (<I>) on the 
set of vertices obtained from $>_ 1 by removing the negative simple roots and call 
this simplicial complex the positive part of A" l ($). For a G II we denote by $ Q 
the standard parabolic root subsystem obtained by intersecting $ with the linear 
span of II\ {a}, endowed with the induced positive system = $ + n ^q. Let us 
summarize the properties of A m (<I>) which will be of importance for us. 

Proposition 2.2. ([IT]) 

(i) If $ is a direct product $1 x $ 2 then A m ($) = A" l ($i) * A m ($ 2 ) and 
A£(*) = A£(*i)*A!f(#2). 

Suppose that $ is irreducible. 

(ii) If a G n then lk A m (#) (-a) = A m ($ Q ). 

(iii) The map TZ m : $>_i — * ^>_i * s a bijection with the following properties: 

(a) a G A m ($) if and only ifK m (a) := {K m (a) : a G a} G A" l ($). 

(b) For any (3 G i/iere exists j such that TV m {0) G (-11). □ 

It is not hard to describe A m (<I>) explicitly when $ has type A n -\ ^TT\\19\. Call 
a diagonal of a convex polygon P with mn + 2 vertices m-allowable if it divides 
P into two polygons, each with number of vertices congruent to 2 mod m. Then 
vertices of A m ($) biject to the m-allowable diagonals of P so that faces correspond 
to the sets of pairwise noncrossing diagonals of this kind. 

2.3. The reflection length order. We will denote by R(a) the reflection in the 
linear hyperplane in M" orthogonal to a nonzero (colored or not) vector a G 1™. 
Let W be the finite real reflection group generated by the set T of reflections R(a) 
for a G $. For w G W we denote by £t(w) the smallest integer r such that w can 
be written as a product of r reflections in T. The set W can be partially ordered 
by letting 

u < w if and only if £t{u) + £t{u~ 1 w) — £t{w), 
in other words if there exists a shortest factorization of u into reflections in T which 
is a prefix of such a shortest factorization of v. The order <, called reflection length 
order or absolute order, turns W into a graded poset having the identity of W as its 
unique minimal element and rank function £t- If $ has type A n _i, so that W can 
be realized as the symmetric group of permutations of the set {1, 2, . . . , n}, then one 
can describe more explicitly these concepts as follows. We have £t(w) = n — c(w), 
where c(w) is the number of cycles of w, and u < w if and only if each cycle of u 
can be obtained from some cycle of w by deleting elements. 

We will assume elementary properties of the order see Section 2] Section 
2]. For instance, if v ^ u ^ w then v~ 1 u < v~ 1 w and iw -1 X hid" 1 . 
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2.4. Generalized cluster complexes via the reflection length order. Sup- 
pose that $ is irreducible and let N denote the cardinality of <& + . As in Sec- 
tion [221 let il = {a%, . . . ,a n } be ordered so that for some 1 < s < n the sets 
Il + = {a±, . . . , a s } and LT_ = {a s+ i, . . . , a n } have pairwise orthogonal elements 
and let 

j = R(a!)R(a 2 ) ■ ■ ■ R(a n ) 
be a corresponding bipartite Coxeter element of W. As in [9] we set pi = 
R(ai)R(a2) ■ ■ ■ i?(oji-i)(ai) for i > 1, where the on are indexed cyclically modulo 
n (so that p\ = a\), and p_i = p2N-i for i > and recall that 

{pi,p 2 , ■ ■ -,Pn} = ® + , 

{pN+i ■ 1 < i < s} = {-pi, . . . , -p s } = -11+ , 

:0<i<n — s} = {— /?jv-i : < i < n — s} = — 

We consider the total order < on the set $>_i = $ + U (— II) defined by 

(1) P-n+s+l < ■ ■ ■ < pa < Pi < ■ ■ ■ < PN+s- 

This order induces a total order, which we denote again by <, on the set of elements 
of $>_ x which are positive roots of some fixed color i simply by forgetting the color. 
For r = {n,T2, . . . , ifc} C such that either r C (—11) or r consists of positive 

roots of the same color, we let 

(2) w T =R{T k )R(T k - 1 )---R(n), 

where t± < T2 < ■ ■ ■ < r k , with the convention that w T is the identity element of 
W if t = 0. For any a C <&>_ x we let 

(3) Wcr = W^+W^myW^-i) ■ ■ ■W tr mWv- 

where = (—11+) n a and for 1 < % < m, erW is the set of elements of a which 
are positive roots of color i. The following characterization of A m (<I>) generalizes 
that of A($) given in Section 8]. 

Theorem 2.3. ([20] [HI Section 4.3]) A set a C is a face of A m ($) j/ and 

on^y i/wcr If: 7 and It (w a) — M- D 

Example 2.4. Suppose that $ has type A2. Then the simple roots a±,a2 can be 
chosen as unit vectors in the Euclidean plane forming an angle of 27r/3 and we have 
n + = {ai}, II_ = {02} and $ + = {ai,a 2 ,a}, where a = a\ +«2- Moreover, W is 
the dihedral group of order 6 generated by the reflections R(a\), R{a2) and R(a) 
and 7 = R{a\)R{ot2) is a rotation by 27r/3. One can compute easily that p\ = a%, 
P2 = a, P3 = Q!2) P4 = —Q!i and po — P6 — — «2- Therefore the total order (JTJ) on 
the set $>_i is given by 

— a2 < a\ < a < a.2 < —ot\. 

Assume that m = 1 and let r = {a, 02}. We have uv = R(a2)R{a) = 7 and hence, 
according to the condition in Theorem 12.31 r must be a facet of A($). Similarly 
we find that A($) must have exactly four more facets, namely {ai,a}, {— 0:2, ai}, 
{— ai, —02} and {a2, — ai}, corresponding to the factorizations 

R{a)R{a t ) = i?(«i)i?(-a 2 ) = i?(-«i) J R(-a 2 ) = R{-a 1 )R(a 2 ) 

of 7. Indeed, A($) is the one-dimensional simplicial complex having these five two- 
element sets as its facets [13l p. 985]. Assume now that m = 2 and r = {a^af}. 
We have w T = R(a\)R{a\) = R(ai)R(a 2 ) = 7 and hence, by Theorem 12.31 r is a 
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facet of A 2 ($). Similarly we find that A 2 ($) has the following 12 two-element sets 
as its facets: {a}, a 1 }, {a}, a 2 }, {a 2 , a 2 }, {a 1 ,^}, {a 1 , a 2 ,}) {a 2 ,^}, {a^af}, 
{-a 2) a{}, {-a 2 , a 2 }, {a£, -ai}, {o|, and {-ax, -a 2 }. □ 

Given tu < 7, we denote by A r ?(w) the subcomplex of A™($) consisting of those 
faces a for which w a w. Clearly the dimension of A™(w) is at most £t(w) — 1. It 
follows from [31 Lemma 2.1 (iv)] that A™(w) coincides with the induced subcomplex 
of A m (<I>) on the vertex set of positive colored roots a € $>_ x satisfying i?(a) ^ iu. 
We will denote this vertex set by <3?™(u>), so that $™ (7) is the vertex set of A" l ($). 
When m = 1 the complex A™(w), written simply as A + (w), is homeomorphic to a 
triangulation of a simplex of dimension £t{w) — 1 Corollary 7.7] (in particular 
it is pure of that dimension) and was shown to be shellable in [5j Theorem 7.1]. 

Theorem 2.5. (0[9]) For any w ^ 7 the complex A+(w) is pure of dimension 
£t(w) — 1 and shellable. Moreover, it is homeomorphic to a ball. □ 

Our definitions of A™(u>) and <&™(u;) extend naturally when $ is reducible. 
More precisely, if $ = $1 x $2 then 7 = 7172, where 7* is a bipartite Coxeter 
element for the reflection group W% corresponding to <£>i , and w r< 7 if and only if 
u> = W1W2 with u>i ^ 71 and w% ^ 72. For a £ A™($) we can write a — &\ U o~2 
with Uj G A" l (<I>i) for i = 1,2 and define = M3 ax w a ^. The subcomplex A™(u>) 
of A™(<&) consisting of those faces cr with u> CT X w is equal to the simplicial join of 
A™(u>i) and A™(w 2 ) and has vertex set = U $!p(w 2 ). 

3. Proof of Theorem 11.11 
Theorem 1 1 . 1 1 will be derived from the following proposition. 

Proposition 3.1. Fix an index 1 < j < m. 

(i) Given w ^ 7, f/ie induced subcomplex of A™(w) on any subset of its ver- 
tex set $™(u>) containing all positive roots in 0/ color j is pure of 
dimension £t{w) — 1 one? shellable. 

(ii) TTie induced subcomplex o/A" l ($) on any subset of the vertex set 0/ A m ($) 
containing all positive roots of color j is pure of dimension n — 1 and 
shellable. 

Proof, (i) In view of the discussion following Theorem 12.51 and Lemma 12.11 (ii) , we 
may assume that $ is irreducible. Let r = £t(w) and recall that the dimension 
of A™(u>) does not exceed r — 1. Let A™(w) denote the induced subcomplex of 
AIl(iw) on the vertex set ^4 C Suppose that A contains all positive roots 

in $™(w) of color j. To simplify notation we set A = A™(iu) and let r be any face 
of A. By Theorem 12.31 we have 

W T — W T (m) W T ( m -l) ■ ■ ■ W T (1) < w 

in the notation of ©, and £t{w t ) — \t\. It follows that u> r u) If? u where 

U = (w T ( m) ■ • ■ W T u + l) (w T u-i) • ■ ■ W T (i) )~ x < w 

and £t(u) = r — |t| + |t"')|. Observe that the set obtained from t^>) by uncoloring 
its elements is a face of A+(u), which is pure of dimension £t{u) — 1 by Theorem 
12.51 Hence there exists a set <jW containing t^' and consisting of £t(u) positive 
roots of color j such that io^h = u. Setting crW = r^' for all 1 < i < m with 
i 7^ j, we obtain a subset a of the vertex set of A" l ($) such that t <Z a, w a = w 
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and \a\ = £t(w) = r. It follows from Theorem 12.31 that a is a face of A m (<E>), and 
hence of A™(w). Notice that (i) A contains all positive roots in of color j, 

(ii) <j\t = crU)\ r u) consists only of such roots and (iii) r C A. As a consequence 
we have a C A. Therefore a is an (r — l)-dimensional face of A containing r. This 
proves that A is pure of dimension r — 1 . 

To prove that A is shellable we proceed by induction on r and the cardinality 
of A, the statement being trivial for r < 1. Let 5 be the set of all pairs (a,i) such 
that a G A has color i, considered with the total ordering in which (a, i) precedes 
(a' if either i < i' or i — i' and a < a' in the order of roots ([1]). Theorem 12.31 
implies that if (a, i) is the smallest or the largest element of S then lkA(a) coincides 
with the complex A 7 g(u), where u = wR(a) in the former case and u — R(a)w 
in the latter, and B = A R <f>" l (u). Observe that B contains all roots in of 
color j and hence, by the previous paragraph and the induction hypothesis, U<a(c*) 
is pure of dimension £(u) — 1 = r — 2 and shellable. We now distinguish two cases. 
If A does not contain any vertices of color other than j then A is combinatorially 
isomorphic to A + (u>) and hence shellable by Theorem 12.51 Otherwise the smallest 
or the largest pair (a,i) in S satisfies i ^ j. We already know that lkA(a) is pure 
(r — 2)-dimensional and shellable. By the same argument A\a = A™^ Q j(u>) is 
pure (r — l)-dimensional and shellable, since A\ {a} contains all roots in of 
color j. Part (i) of Lemma |2~H implies that A is shellable as well. 

(ii) Let A™(<E>) denote the induced subcomplex of A m (<i>) on the vertex set A C 
Suppose that A contains all positive roots of color j and set A = A™($). 
We proceed by induction on the rank n of $ and the cardinality of A and assume 
again, as we may, that $ is irreducible. If A does not contain any negative simple 
root then the result follows from the special case w = 7 of part (i). If a — —on £ A 
for some oti G II then A\a = A™^ Q j(<I>) is pure of dimension n — 1 and shellable 
by induction. Moreover, by Proposition 12.21 (ii) we have lkA(a) = A^(<i> Q ), where 
B = ($ Q )>-i (~l A, so that lkA(a) is pure of dimension n — 2 and shellable, again 
by induction. Part (i) of Lemma |2 . II implies that A is pure of dimension n — 1 and 
shellable. □ 



Proof of Theorem \l.l[ (i) In view of Proposition 12. 21 (i) and Lemma l2.ll (ii) we may 
assume, once again, that $ is irreducible. Suppose that B C has at most 

m elements and let denote the induced subcomplex of A m ($) on the vertex 
set A = &™_ 1 \B. If for some 1 < i < m the set B does not contain any positive 
root of color i then A^ is pure (n— l)-dimensional and shellable by Proposition [3J] 

(ii) . Otherwise let (3 G B and, by part (b) of Proposition 12.21 (iii), choose j so that 
(P) e (- n )- Let B ' = KiniB) and A' = Part (a) of Proposition O 

(iii) implies that A^ is combinatorially isomorphic to the induced subcomplex Aa> 
of A m (<i>) on the vertex set A' . Since A' must contain all positive roots of color i 
for some 1 < i < m, the result follows as in the first part of the argument. 

(ii) Removing at most m — l vertices from A™(<!>) leaves all positive roots of color i 
in place for at least one index 1 < i < m. Hence the result follows from the special 
case w — 7 of Proposition 13. II (i). □ 

Remark 3.2. It is known [71 Theorem 2.1 (a)] that if a simplicial complex A is 
fc-Cohcn-Macaulay then for any non-maximal face a G A the complex lkA(c) has at 
least k vertices. On the other hand any codimension one face of A m (<i>) is contained 
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in exactly m + 1 facets [TT] Proposition 3.10]. It follows that to + 1 is the largest 
integer k for which A m (<E>) is fc-Cohen-Macaulay. A similar statement follows for 
A"'(<i>) since there exist codimension one faces of A™($) which are contained in 
exactly to facets of A" l (<I>) (any positive facet of A m (<I> Q ), with a S II, will be such 
a codimension one face of A" l ($)). 

The following corollary completes a proof of [6, Conjecture 4.6]. 

Corollary 3.3. The complex A™(<&) has the homotopy type of a wedge of spheres 
of dimension n — 1 . If <f> is irreducible then the number of these spheres is equal to 

, . . tt e, + (to — l)h — 1 
N+{*,m-l) = H \ + / , 

i—l 1 

where h is the Coxeter number and ei, e%, . . . , e n are the exponents of 

Proof. The first statement is part of Theorem 11.11 (ii). For the second state- 
ment it suffices to show that A?($) has reduced Euler characteristic x(A™(<&)) = 
(— l) ,l ~ 1 iV + ($, to — 1). This was shown in [5] for irreducible root systems $ of 
classical type with a proof that can be extended to any type. We give the details 
here for the record. To match the notation of [6] we write $ = where I is an 
index set in bijection with II, and denote by $j the parabolic root subsystem cor- 
responding to J C I. We also define N + (Qj,m) multiplicatively on the irrecucible 
components of if is reducible. As was mentioned in Remark 3 of [51 Section 
7], Theorem 3.7 in [11] implies that equation (6) in i(>] holds without any restriction 
on <E>. Multiplying both sides with (— l)* 1-1 and summing over k we get 

(_!)!/!-! x(A ro ($/)) = J2 M) 1 Jhl X(A?(<M)- 

JCI 

On the other hand 

(-l)l / l- 1 x(A m ($ / )) = £ N+($j,m- 1) 

JCI 

by Propositions 11.1 and 12.3 in [TT]. Inclusion-exclusion implies the desired for- 
mula for x(A?p($)). □ 

Remark 3.4. Using results of [5] Section 4] (in particular [5, Corollary 4.6]) it is 
possible to show that removing the vertices of A + (w) in the order prescribed by 
(jTJ) gives a vertex decomposition of A + (w), in the sense of [15], for any w ^ 7. It 
follows from the proofs of our results in this section that A m (<i>) and A™($) are 
vertex decomposable as well. 

4. Generalized noncrossing partitions 

In this section we discuss some connections with the posets of generalized non- 
crossing partitions, defined and studied by D. Armstrong [2], Let 7 6 W be any 

Coxeter element and denote the set of m-tuples (wi, W2, ■ ■ ■ , w rn ) of elements 
of W satisfying w%W2 ■ ■ ■ w m ^< 7 and 

£ T (wiw 2 ■ ■ ■ w m ) = £t(wx) + £t(w 2 ) H h IriWra)- 

We partially order this set by letting 

(lll,ll2,...,M m ) ^ (wi,W2,-..,Wm) if Ui < Wi for 1<1<TO 
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(this is the dual to the partial order defined in [2] ) . The isomorphism type of Lj^ 
does not depend on the choice of 7. 

Remark 4.1. We have (iti, 112, ■ ■ ■ , u m ) £ whenever (w\, W2, ■ • ■ , w m ) € Ljip 
and Ui ^ Wi for all 1 < i < m. 

The poset ~Lyy has a unique minimal element 6 and is graded with rank func- 
tion £x(w±,W2, ■ ■ ■ , w m ) := £t(wiW2 ■ ■ ■ w m ). Now let 7 be as in Section 12.41 By 
Theorem 12.31 we have 

/O) = ( w a<™) , W a(m -1) , . . . , W CT (l) ) € 

for any face <r of A" l ($). Recall that the upper truncation P- k of a graded poset P 
is the induced subposet on the set of elements of rank at most k (see [T51 Chapter 3] 
for basic background on partially ordered sets). If A is a simplicial complex then a 
map g : A — {0} — > P is order preserving if <7(t) < <?(er) holds in P whenever r C a 
are nonempty faces of A. In what follows, we say that a poset P has a certain 
topological property if the geometric realization of the simplicial complex of chains 
in P [8:, Section 9] has the same property. 

Theorem 4.2. The map 

/:A?($)-{0}-I#>-6 

«s well defined and order preserving and induces a homotopy equivalence between 
the skeleton (A!^))^" 1 and (L i ™ ) p k - 6 for all 1 < k < n. 
In particular, — 6 is homotopy equivalent to A™($). 

Proof. Let us write A = A™($) and L = to simplify notation. That the 

map / is well defined and order preserving follows from Theorem 12.31 Moreover 
we have #r(/(cr)) = \a\ for all a 6 A and hence / induces a well defined order 
preserving map from A-* -1 to L- — for all 1 < k < n. To complete the proof, 
by Quillen's Fiber Theorem O Theorem 10.5 (i)] it suffices to show that /^(L^) 
is contractible for all x G L — 0. Indeed, it follows directly from the definitions 
and Remark 14.11 that if x — (tuj., W2, ■ ■ ■ , W m ) then / _1 (L< 2 ,) is combinatorially 
isomorphic to the simplicial join of the complexes A™(wi) for 1 < i < m, which is 
contractible by Theorem 12.51 □ 

Remark 4.3. (i) It follows from Corollary 13.31 and Theorem 14.21 that — 6 is 
homotopy equivalent to a wedge of (n — l)-dimensional spheres. With some more 
work, and using the previous statement as well as the main result of [J], one can 
show that the poset L^" 1 U 1, obtained from by adjoining a maximum element 
1, is homotopy Cohen-Macaulay (hence Cohen-Macaulay) . We omit the details 
since a stronger statement, namely that U i is shellable, has been proved by 
D. Armstrong and H. Thomas [2 Theorem 3.7.2]. 

(ii) The proof of Theorem 14. 21 shows that any order ideal X in — 6 is homotopy 
equivalent to the subcomplex / _1 (X) of A™($). 

(iii) In the case m = 1 and k = n — 1, Theorem 14.21 gives a new proof of the fact 
[4j Corollary 4.4] that the Mobius number /i(6, 7) of is equal, up to the sign 
(— 1)", to the number of facets of A + (4>) (positive clusters associated to $). 
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